per 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 

(11) International Publication Number: WO 89/ 06024 

(43) International Publication Date: 29 June 1989 (29.06.89) 



(51) International Patent Classification 4 
G06K 15/00, G06F3/12 



Al 



(21) International Application Number : PCT/US88/04655 

(22) International Filing Date: 19 December 1988 (19.12.88) 

(31) Priority Application Number: 135,422 

(32) Priority Date: 21 December 1987 (21.12.87) 

(33) Priority Country : US 

(71) Applicant: EASTMAN KODAK COMPANY [US/US]; 

343 State Street, Rochester, NY 14650 (US). 

(72) Inventor: MINOR, James, C ; 22 Bryn Mawr, Roches- 

ter, NY 14626 (US). 

(74) Agent: SALES, Milton, S.; 343 State Street, Rochester, 
NY 14650 (US). 

(81) Designated States: DE (European patent), FR (Euro- 
pean patent)," GB (European patent), JP, NL (Euro- 
pean patent). 



Published 

With international search report. 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt 
of amendments. 



(54) Title: PRINTER JOB CLASSIFICATION 



10 

I 




1 


IMAGE 


DOCUMENT 1 


PRINT SERVER 


SOURCE 


PACKAGE j 


COMPUTER 



ELECTR0MCJPRINTER_2l2\ 

IMAGE PROCESSING 



MASS 
STORAGE 
BUFFER 



CONTROL 



PAGE 



INFO. 



JOB FORMATING 
IMAGE ENHANCE 
RASTER II ING 
JOB EDITING 

ETC. |y_ 



MARKING ENGINE_ 20_^_ 



IMAGE | 



INFO. | 



A IMAGE WRITER] 



18 



24 



22 



COMMUNICATIONS PROCESSOR 



^-16 



I 



26* 

OPERATOR INTERFACE \ s-28 



L 



MARKING ENGINE 
SUB-SYSTEMS 



(57) Abstract 



An electronic printer (12) queues a number of jobs in a mass storage buffer (16). Generally, only those jobs that do 
not require operator intervention are selected for printing (40). and jobs that require operator intervention- are collected 
(44) in the printer's mass storage buffer until an operator is available (60). When the collected jobs are to be run the spe- 
cial set-up required is communicated to the operator via an operator interface (66). The operator has the option of request- 
ing all, or select, special jobs then collected in mass storage, be run at any time convenient to the operator. 
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PR INTER JOB CLASSIFICATION 
Description 

Technical Invention 

This invention relates generally to 

S electronic printers wherein a plurality of Jobs to be 
printed are queued in a mass storage buffer until the 
printer is available to run the job, and more 
particularly to the manner in which the next job to 
be printed is selected from the buffer. 

10 ' Background Art 

Computer work stations, word processors, 
document scanners, and the like produce print jobs 
having various set-up configurations. When these 
jobs are sent to a printer, operator intervention may 

15 be required to configure the printer to run the job. 
For example, a particular job might require legal 
size paper, color insert sheets, color ink or toner, 
secure handling, etc. If these are not already 
available in the printer, an operator is needed to 

20 provide them. 

The jobs are generally run in a 
predetermined priority, such as in the order they are 
received (the so-called first-in, first-out 
sequence). This sequence may be changed by several 

25 known prioritization schemes that attempt to identify 
the most important job, and run it as soon as 
practical after it is received. 

Whatever the job sequence is, it can cause 
inefficiencies when a job is encountered which 

30 requires an operator at the printer. If no operator 
is available, the printing operation stops until an 
operator is free. On the otherhand, stationing an 
operator at the printer to be available when needed 
is not cost effective. 

3 5 Disclosure of Invention 

Accordingly, it is an object of the present 
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invention to classify jobs as to whether they require 
operator intervention or not. 

It is another object of the present 
invention that those jobs that require operator 
5 intervention, based on the printer's current 

configuration, be collected in the printer's mass 
storage buffer until such time when an operator is 
available. 

It is still another object of the present 
10 invention that when the collected jobs are to be run, 

that the special set-up required be communicated to 

the operator via an operator interface. 

It is yet another object of the present 

invention that the operator have the option of 
IS requesting all, or select, special Jobs then 

collected in mass storage, be run at any time 

convenient to the operator. 

In accordance with the above objects, the 

present invention provides an electronic printer 
20 having a mass storage buffer for receiving and 

queuing a plurality of jobs. Generally, only those 

jobs that do not require operator intervention are 

selected for printing, and jobs that require operator 

intervention are collected in the printer's mass 
25 storage buffer until an operator is available. 

The invention, and its objects and advantages, 

will become more apparent in the detailed description 

of the preferred embodiments presented below. 

Brief Description of the Drawings 
30 in the detailed description of the preferred 

embodiments of the invention presented below, 

reference is made to the accompanying drawings, in 

which: 

Figure 1 is a simplified schematic diagram 
3 5 of an electronic printer according to the present 
invention; 
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Figure 2 is a logic flow diagram of the 
operation of the printer of Figure 1; 

Figure 3 is another embodiment of the logic 
flow diagram of the operation of the printer of 
5 Figure 1; 

Figure 4 is yet another embodiment of the 
logic flow diagram of the operation of the printer of 
Figure 1 ; and 

Figure 5 is still another embodiment of the 
10 logic flow diagram of the operation of the printer of 
Figure 1. 

Best Mode for Carrying Out the Invention 

Referring to Figure 1, an image source 10, 
such as a host computer, document scanner, or other 

15 digitized information source, generates a document 
package, which is also referred to as a print job. 
Each print job consists of document information, job 
priority information if any, and the preferred 
printer configuration required for finishing. Such 

20 information may be stated explicitly or embedded in 
the content of the job. Printer configuration 
includes such selectable set-up parameters as paper 
size, number of prints and sets, color selection, and 
optionally acceptable substitute set-up configuration 

25 if any. The document information consists of text, 
images, graphics, composition, fonts, and styles. 

The document package is delivered to an 
electronic printer 12 and becomes the input to a 
print server computer 14. The print server computer 

30 moves the print jobs into a mass storage buffer 14, 
and provides a means to run an algorithm, discussed 
in detail below, which will determine the sequence 
that the jobs will be retrieved from mass storage and 
printed. All the following algorithms could be 

3 5 performed by the print server computer, or they could 
be performed by a second processor, with the print 
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server computer being assigned responsibility for 
accepting jobs from the image source only. 

The print server computer also sends 
document information and control signals to an image 

b processing unit 18 that provides a means of print job 
formatting, image enhancement, job editing, image 
buffering, rasterization, and other conventional 
image processing function. The image information is 
sent to a marking engine 20 having an image writer 

lO 22, such as a light emitting diode array, laser 

writer, ion deposition head, ink jet or other means 
of writing an image. 

Sub-systems 24 within marking engine 20 
supply printer configuration, sub-system conditions, 

15 and material status information to a communications 
processor 26. Communications processor 26 provides a 
link between the marking engine, print server 
computer 14, and an operator interface 28. Operator 
interface 28 is capable of providing information to, 

2C and receiving information from, an operator attending 
the printer. Information about machine configuration 
material status such as size of the paper or color of 
the toner that is present in the machine, is sent to 
the print server computer, along with any operator 

25 preferences as defined on the operator interface. 

Figure 2 is a logic flow diagram of the 
algorithm used to determine the order in which jobs 
are selected by the print server computer from the 
mass storage buffer of Figure 1. The algorithm 

30 enters a functional block 30 where all jobs in the 

buffer are read by the print, server computer* As the 
algorithm enters a functional block 32 all of the 
jobs are flagged "READY". At a decisional block 34, 
the algorithm determines if there are any "READY" 

35 jobs. 
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If there are "READY" jobs to be run, the 
algorithm enters a functional block 36 where the jobs 
are preliminarily arranged into a preferred order or 
sequence as discussed below with respect to Figure 
5 3, Still referring to Figure 2, the algorithm moves 
to a decisional block 38 to determine if the job 
requires an operator to interface with the printer 
before the job can be printed* The various reasons 
that operator interface might be required are 
10 discussed below with respect to Figure 4. 

If the job can be processed without operator 
interface, the algorithm moves to a functional block 
40 and the job is printed. The algorithm moves 
through a block 42 where the job is removed from the 
15 buffer, and the algorithm returns to block 32 to 
allow processing the remaining buffered jobs. 

If however, the job requires operator 
interface at decisional block 38, the algorithm 
enters a functional block 44, whereat a software 
20 "NOT-READY" flag is set and an operator interface 
indicator, such as a light or message display, is 
turned on. Without printing the job, the algorithm 
is re-entered above decisional block 34 for selection 
of the next "READY" job. The "NOT-READY" job has 
25 been set aside and will not be re-evaluated until 
there are no more "READY" jobs at decisional block 
34. If the interface indicator is a message, a 
message buffer is established which, when an operator 
indicates his or her presence, will display a list of 
30 actions need be taken to allow printing of jobs on a 
job priority and/or operator convenience (e.g., 
minimal changes) basis. 

Now, if there are no "READY" jobs in the 
buffer at decisional block 34, the buffer is either 
3 5 totally empty or contains only jobs that have been 
determined to be "NOT-READY" and which require 
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operator interface. The algorithm enters a 
decisional block 46 to determine if the buffer is 
empty. If the buffer is empty, the algorithm enters 
a functional block 48 and the machine turns the 

5 operator interface indicator off. The algorithm 
returns to block 32, and then cycles around blocks 
32, 34, 46, 48, and back to 32 until another job is 
sent from image source 10. 

If the buffer is not empty at decisional 

10 block 46, it will contain only "NOT READY" jobs. The 
algorithm leaves the operator interface indicator on 
to alert the operator and returns to block 32 where 
all jobs are set "READY" again. The algorithm 
continues to loop until a new job is received or the 

15 operator changes the machine configuration. 

Figure 3 shows another embodiment of the 
algorithm used to determine the order in which jobs 
are selected by print server computer 14 to be 
printed. In Figure 3, all logic blocks having the 

20 same function as in Figure 2 have been assigned the 
same reference number. 

The algorithm enters functional block 30, 
whereas all jobs in the buffer are read by the print 
server computer. As the algorithm enters functional 

25 block 32, all of the jobs are made "READY". 

If there are "READY" jobs to be run, the 
algorithm enters complex block 36. The jobs are 
preliminarily arranged into a preferred order or 
sequence in a functional block 52 such that all jobs 

30 that are stored in the mass storage buffer that have 
the highest priority, as defined within the document 
package from the image source, are selected as a 
set. The algorithm then enters a functional block 54 
whereas the oldest job of the set is selected. 

3 5 The algorithm moves to complex block 38 

which, as in Figure 2, allows the print server , 
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computer to determine if the job will be printed 
immediately or if it will be postponed until a later 
time because of a need for -operator intervention. 

Within complex block 38, a decisional block 

5 56 allows the algorithm to determine if the job 

required an operator to interface with the printer 
before the job can be printed. If the job can be 
processed without operator interface, the algorithm 
moves to functional block 40 and the job is printed, 

10 the algorithm moves to block 42 and the job is 

removed from the buffer and the algorithm returns to 
block 32 to allow processing the remaining buffered 
jobs . 

If however, decisional block 56 determines 

15 that the job requires an operator to interface with 
the printer before the job can be run, the algorithm 
enters a decisional block 58. Decisional block 58 
allows the algorithm to determine if the priority 
level of the job requires that it be printed next or 

20 if the job can be postponed while other jobs that do 
not require an operator are run. Decisional block 60 
allows the algorithm to determine if an operator has 
requested to run the "Operator Inter face 11 jobs at 
this time. If the decisions made within the 

25 algorithm during blocks 58 or 60 require that the job 
be run immediately, the algorithm moves to a 
functional block 62 and the operator interface alerts 
the operator to the conditions that require attention. 

The algorithm moves to block 40 and the job 

30 is printed, and then the algorithm enters block 42, 
whereat the job is removed from the mass storage 
buffer. The algorithm is re-entered at block 32 to 
allow processing of the remaining buffered jobs. 

If the complex block 38 algorithm determines 

3 5 that the job requires interface (block 56), is not 
above a predetermined priority threshold (block 58), 
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and an operator is not standing by (block 60), the 
algorithm advances to complex block 44. Block 44 is 
shown in more detail in Figure 3 than in Figure 2, 
and includes a functional block 64, whereat a 

5 software "NOT-READY" flag is set, and a block 66 

whereat the machine .outputs a signal from thfe print 
server computer to the communications processor and 
turns on the "Job Present Indicator" on operator 
interface 28 (see Figure 1) that alerts an operator 

10 that there is a job in the buffer that will require 
operator intervention before it can be run, and the 
printer stops until such intervention takes place. 
The algorithm is then re-entered, at block 34, for 
selection of the next "READY" job. The "NOT-READY" 

15 job has been set aside and will not be re-evaluated 
until the decision has been made within the algorithm 
at block 34 that there are no more "READY" jobs in 
the mass storage buffer. 

If there are no "READY" jobs in the buffer, 

20 as determined within decisional block 34, the buffer 
is either totally empty or only has jobs that have 
been determined to be "NOT-READY" and require 
operator interface before the job can be run. Within 
decisional block 46, the algorithm allows the print 

25 server computer to determine if the buffer is empty, 
by checking the status of the "NOT READY" flag. 

If the "NOT READY" flag is not set, meaning 
that the buffer is totally empty, the algorithm moves 
into functional block 48, whereat a signal Is output 

30 from the print server computer to the communications 
processor and turns "OFF" the "Job Present Indicator" 
on the operator interface (see Figure 1), the 
algorithm returns to block 32, and then cycles 
between blocks 32, 34, 46, 48, and back to 32 until 

3 5 another job Is sent from the image source and stored 
into the mass storage buffer (see Figure 1). 



WO 89/06024 



PCT/US88/04655 



-9- 

If the "NOT READY" flag is set, meaning that 
there are "NOT READY" jobs to be run, the algorithm 
advances to a functional block 68 whereat the "NOT 
READY" flag is cleared. In a block 70, a signal is 
5 output from the print server computer to the 

communications processor that* sends a message to the 
operator interface (see Figure 1) alerting the 
operator that there are no jobs in the buffer that 
will not require attention before it can be run. 
10 The algorithm is then re-entered at block 32 

and then cycles between blocks 32, 34, 52, 54, 56, 
58, 60, 64, 66, 34, 46, 68, 70, and back to 32 until 
the operator inputs an "Operator Present" signal to 
operator interface 28, which sends a signal through 

15 the communications processor to the print server 

computer that an operator is present at the machine. 
Now when the algorithm reaches decisional block 60, 
the operator is determined to be present and the 
algorithm advances to functional block 62, whereat 

20 the operator is alerted to the conditions that 
require attention via the messages mentioned 
previously. The algorithm moves to block 40 and the 
job is printed. Then the algorithm enters block 42, 
whereat the job is removed from the mass storage 

25 buffer. The algorithm is re-entered at block 32 to 
allow processing of the remaining buffered jobs. 

In Figure 4, complex block 38' is a second 
embodiment of block 38 of Figs. 2 and 3. As in the 
first embodiment, the purpose of complex block 38' is 

30 to allow the algorithm to determine if the current 
job will be run or if it can be postponed until a 
later time. During the execution of this complex 
block, the print server computer reviews the 
requirements of the job as defined by the document 

3 5 package and stored in coded form in the mass storage 
buffer, reviews the printer configuration and 
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materials status as reported by the marking engine 
sub-systems to the print server computer via the 
communications processor, and reviews the operator 
preferences as reported by the operator interface to 
5 the print server computer via the communications 

processor. The print server computer then determines 
if the current print job can or should be run next, 
or if it should be postponed until a later time. 

The algorithm enters various decisional 

10 blocks ioo lf 100 2 , .... I00 n , whereat the print 
server computer makes a comparison of the job 
requirements and the current printer status to 
determine if any operator intervention is required 
before the job can be run. Optional alternatives to 

lb _ blocks 100 x criterion are explored when the 

algorithm advances to block 102^ The algorithm 
compares the priority of the job to a priority 
threshold value, that can be selectively programmed 
either by the machine operator or by the operator of 

20 the image source, in blocks 104^ 104 2 , , 

104^. As the algorithm moves to blocks 106^ 
106^, 106^, the print server computer checks 

the operator interface, via the communications 
processor, to determine if the operator has pressed 

25 an "Operator Present" button, indicating the 

operator's preference to run jobs that require 

operator intervention. If the printer configuration 

is not correct for the job but priority or operator 

preference requires the Job to be run, the algorithm 

30 advances to blocks 108., 108„, 108 

12 n 
whereat the operator is informed about the necessary 

changes. When the changes have been made, blocks 

110^ 110 2 , — , 110 n permit resumption of 

printing. Figure 4 gives three examples of sets of 

35 algorithm inquiries, but the concept is not limited 

to these examples. 
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Figure 5 is an embodiment of the present 
invention that differs from Figure 3 only in the 
position of the "Priority Selection" block 52". In 
this embodiment, all jobs of each successive priority 

5 are completed before the printer selects the next 
priority category. 

The invention has been described in detail 
with particular reference to preferred embodiments 
thereof, but it will be understood that variations 

10 and modifications can be effected within the spirit 
and scope of the invention. 
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Claims 

1- An electronic printer having a mass 
storage buffer for receiving and queuing a plurality 
of jobs to be printed until the printer is available 
5 to run the job, the improvement comprising: 

means for classifying the jobs as to whether or 
not they require intervention of an operator 
attending the printer; 

means for selectively printing only those jobs 
10 that do not require operator intervention and for 

selectively collecting in the printer's mass storage 
buffer those jobs that require operator intervention; 
and 

means for selectively printing the collected jobs 
1S following operator intervention, whereby the jobs 

that require operator intervention can be printed as 
a group when the operator is available. 

2. An electronic printer as defined in 
2o Claim 1 further comprising: 

an operator interface capable of providing 
information to an operator attending the printer; and 

means for communicating to the operator via said 
operator interface that there are jobs collected in 
25 the mass storage buffer that require operator 
intervention, 

3. An electronic printer as defined in 
Claim 1 further comprising: 

an operator interface capable of providing 
30 information to an operator attending the printer; and 
means for communicating to the operator via an 
operator interface (1) that there are jobs collected 
in the mass storage buffer that require operator 
intervention and (2) what the required operator 
3e> intervention is. 
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4. An electronic printer as defined in 
.Claim 1 Further comprising means selectively usable 
by an operator for running, at any time convenient to 
the operator, jobs collected in the printer's mass- 

5 storage buffer as requiring operator intervention, 
whereby the jobs that require operator intervention 
can be run when desired. 

5. An electronic printer as defined in 
Claim 1 further comprising: 

10 means for dividing the plurality of jobs into 

sets by priority; and 

means for classifying the jobs within the sets by 
prior ity . 

6. An electronic printer as defined in 
15 Claim 5 further comprising means for alerting the 

operator to the presence. of a high priority job that 
requires operator intervention to run. 

7. An electronic printer as defined in 
Claim 6 further comprising means for interrupting 

20 printing until any jobs above a predetermined 

priority threshold have been printed, whether or not 
they require operator intervention, 

8. A process for printing a plurality of 
jobs queued in a mass storage buffer, the process 

25 comprising the steps of: 

classifying the jobs as to whether or not they 
require intervention of an operator attending the 
printer; and 

selectively printing only those jobs that do not 
30 require operator intervention and selectively 

collecting in the printer*s mass storage buffer those 
jobs that require operator intervention, whereby the 
jobs that require operator intervention can be run as 
a group when the operator is available. 
35 9. The process as defined in Claim 8 

further comprising the step of communicating to the 
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operator via an operator interface that there are 
jobs keep in the mass storage buffer that require 
operator intervention. 

10. The process as defined in Claim 8 

5 further comprising the step of communicating to the 
operator via an operator interface (1) that there are 
jobs keep in the mass storage buffer that require 
operator intervention and (2) what the requirer 
operator intervention is. 

10 11- The process as defined in Claim 8 

further comprising the steps of: 

dividing the plurality of jobs into sets by 
priority; and 

classifying the jobs within the sets by priority. 

IB 12. The process as defined in Claim 11 

further comprising the step of alerting the operator 
to the presence of a high priority job that requires 
operator intervention to run. 
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